The loss of Holder regularity of four-point interpolatory subdivision on irregularly spaced points

نویسنده

  • Michael S. Floater
چکیده

Daubechies, Guskov, and Sweldens studied four-point, cubic-based interpolatory subdivision on irregularly spaced grid points and showed that if a ‘dyadic’ mesh-ratio, λ, where 1/2 ≤ λ ≤ 1, satisfies the bound λ ≤ 2/3, the limit function has Holder regularity C2− for any small > 0. They also conjectured that C2− regularity is maintained for all λ < 1. We show, on the contrary, that for certain grids, with λ > λ1, where λ1 ≈ 0.8847, regularity is lost. In fact, the regularity of the scheme can approach C1 as λ approaches 1. Math Subject Classification: 65D05, 65D10

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A piecewise polynomial approach to analyzing interpolatory subdivision

The four-point interpolatory subdivision scheme of Dubuc and its generalizations to irregularly spaced data studied by Warren and by Daubechies, Guskov, and Sweldens are based on fitting cubic polynomials locally. In this paper we analyze the convergence of the scheme by viewing the limit function as the limit of piecewise cubic functions arising from the scheme. This allows us to recover the r...

متن کامل

The approximation order of four-point interpolatory curve subdivision

In this paper we derive an approximation property of four-point interpolatory curve subdivision, based on local cubic polynomial fitting. We show that when the scheme is used to generate a limit curve that interpolates given irregularly spaced points, sampled from a curve in any space dimension with a bounded fourth derivative, and the chosen parameterization is chordal, the accuracy is fourth ...

متن کامل

Regularity of Irregular Subdivision

We study the smoothness of the limit function for one dimensional unequally spaced interpolating subdivision schemes. The new grid points introduced at every level can lie in irregularly spaced locations between old, adjacent grid points and not only midway as is usually the case. For the natural generalization of the four point scheme introduced by Dubuc and Dyn, Levin, and Gregory, we show th...

متن کامل

The approximation order of 4-point interpolatory curve subdivision

In this paper we derive an approximation property of 4-point interpolatory curve subdivision, based on local cubic polynomial fitting. We show that when the scheme is used to generate a limit curve that interpolates given irregularly spaced points, sampled from a curve in any space dimension with a bounded fourth derivative, and the chosen parameterization is chordal, the accuracy is fourth ord...

متن کامل

On Convergent Interpolatory Subdivision Schemes in Riemannian Geometry

We show the convergence (for all input data) of refinement rules in Riemannian manifolds which are analogous to the linear four-point scheme and similar univariate interpolatory schemes, and which are generalized to the Riemannian setting by the so-called log/exp analogy. For this purpose we use a lemma on the Hölder regularity of limits of contractive refinement schemes in metric spaces. In co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011